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Abstract. A random overlap structure (ROSt) is a measure on pairs (X, Q) where X is 
a locally finite sequence in K with a maximum and Q a symmetric positive semidefinite 
matrix of overlaps intrinsic to the particles X. Such a measure is said to be quasi-stationary 
provided that the joint law of the gaps of X and overlaps Q is stable under a stochastic 
evolution driven by a Gaussian sequence with covariance Q. Aizenman et al. show in [1J 
that quasi-stationary ROSts serve as an important computational tool in the study of the 
Shcrrington-Kirkpatrick (SK) spin-glass model from the perspective of cavity dynamics and 
the related ROSt variational principle for its free energy. In this framework, the Parisi 
solution is reflected in the ansatz that the overlap matrix exhibit a certain hierarchical 
structure. Aizenman et al. pose the question in [2] of whether the ansatz could be explained 
by showing that the only ROSts that are quasi-stationary in a robust sense are given by a 
special class of hierarchical ROSts known as both the Ruelle Probability Cascades as well 
the GREM. Arguin and Aizenman give an affirmative answer in [6] and [3] in the special 
case that the set of values Sq taken on by the entries of Q is finite. We prove that this 
result holds even when \Sq\ = oo provided that Q satisfies the technical condition that Sq 
has no limit points from below. This is a relevant step towards understanding the ground 
states of the SK model, as they satisfy \Sq\ = oo. 



1. Introduction 

A random overlap structure (ROSt) is a measure on pairs (X, Q) where X = (Xi > X 2 > 
• • ■ ) is a locally finite sequence in R with a maximum and Q = (g^) a symmetric positive 
semidefinite NxN matrix of overlaps with qu = 1 for all i. The overlaps are intrinsic to the 
particles X and serve to quantify the degree to which they are related. A ROSt is said to 
be quasi-stationary if the joint law of the gaps (Xi — Xj + i) and overlaps Q is stable under 
the stochastic evolution 



(1) Xi i-> X^) + 4>(K n{i) ), Q = (qij) ^ Q n := 

where conditional on Q, (/c^) is a Gaussian sequence with covariance Q and tc is a permutation 
that restores the descending order of X. Here, we assume ip G C where C is the set of all 
functions in C 2 (IR) with ^'(0) 7^ that have the property Kexp(\if)(Z)) < 00 for all A e M 
and Z a standard Gaussian. Note that the evolution is defined so that the overlap of any two 
given particles is the same both before and after one step of the evolution. From the cavity 
perspective of the Sherrington-Kirkpatrick (SK) model (see [2]), it is natural to restrict our 
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attention to those ROSts satisfying 

(2) S2 e@ Xi < oo for some (3 > 0. 

i 

If we let £ be the normalized process £. = / £\ then the quasi-stationarity of (the 
law of) (X, Q) translates into the stability of (the law of) (£, Q) under the stochastic mapping 

(3) %Q)"\ I ^-^) 1 ^ 

where J. indicates a reordering and 7r is again the order restoring permutation. We break 
ties by saying that particles which have equal weight in the evolved structure are ordered 
according to their position in the original structure. In the case that £j = for all i, we 
take the evolved weights also to be identically zero. Let dij = 6y — q^. We say that Q 
is ultrametric if < max(dik,dkj) for all i,j,k. Note that ultrametricity implies that the 
relation % ~ g j if and only if > q is an equivalence. 

Motivated by the cavity picture and the Parisi ansatz (see [TO], [13] , [II]) for the SK model 
it is of considerable interest to characterize those structures that are quasi- stationary and to 
understand the relationship between quasi-stationarity and the ultrametricity of the overlap 
matrix. The first step in this direction was taken by Ruzmaikina and Aizenman in [12] where 
they show that, in the special case Q is the identity matrix so that the Gaussian sequence (ni) 
is iid, the quasi-stationary laws (without the normalization) are given by mixtures of Poisson 
processes with exponential intensities, i.e. of the form ye~ ys ds with y > 0. The Ruzmaikina- 
Aizenman theorem holds under the technical condition that there exists constants A, r > 
such that 

(4) K\{n : X x - X n < d}\ < Ae rd , 

where | • | denotes the cardinality of a set. Recall that £ is said to follow the Poisson-Dirichlet 
distribution with parameter x G (0,1), denoted by £ ~ PD(x,0), if (&) = PQ/X/j^i); 
where X = (X± > X2 > • • • > 0) is a Poisson process with intensity xs~ x ~ 1 ds. Note that 
densities of the latter form arise from the former via an exponential change of variables. In 
[I], Arguin shows that the Ruzmaikina-Aizenman theorem is also true when the hypothesis 
PJ is replaced by (J2]) which implies that the normalized quasi-stationary ROSts (£, Q) with 
Q the identity matrix are exhausted by the mixtures of PD(x,0) variables. In this article 
we restrict our attention to quasi-stationarity in the normalized case. 

For r G N, let Q* r = denote the rth Schur power of Q, i.e. entrywise product of Q 
with itself r times. If Q is symmetric and positive semidefmite then Q* r is as well [9]. Fix 
ip G C and for r G N, A G R, let <3? ri A be the stochastic map, 

t. p AV>(«i) 

*rM,Q):= I i E ^. e A^.) J ^ 
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where the Gaussian sequence («$) is generated with covariance Q* r . We say that a ROSt is 
(r, A)-quasi-stationary for ip if its law is stable & r ,\- A ROSt is said to be robustly quasi- 
stationary (RQS) provided that it is (r, A)-quasi-stationary for all r G N and A > 0. Let 
Sq = {qij : i, j G N, % ^ j} denote the state space of Q and Sq(i) = : j ^ i, j G N}. The 
overlap matrix Q is said to be indecomposable provided that Sq(i) = Sq for every i; this 
condition represents a sort of self-similarity of the particles which is natural in the context 
of the SK model. In [6], Arguin and Aizenman show that if (£,Q) is RQS, ergodic for the 
correlated evolution with Sq C (—1, 1), \Sq\ < oo, and Q indecomposable then (£, Q) is given 
by a finite level Ruelle Probability Cascade (RPC), a special type of ROSt with ultrametric 
overlaps arising from a hierarchy of Poisson processes which we describe in the next section. 
In the case that Q is not indecomposable, there is a natural equivalence between particles 
where & ~ £j if and only if Sq(i) = Sq(j). As the set Sq(i) is intrinsic to £ i; this equivalence 
is invariant under the evolution so that the equivalence classes are themselves RQS, ergodic, 
and indecomposable and hence given by RPCs [6j. In [3], Arguin shows that the assumption 
of indecomposability can be removed by arguing that the equivalence classes have the same 
state space and hence must be equal. By convexity, the results of [6] and [3] imply that the 
set of RQS ROSts with finite state space are given by superpositions of finite level RPCs. 
Our main theorem is that this result holds even if \Sq\ — oo provided that Sq satisfies the 
technical condition that Sq does not have limit points from below: 

Theorem 1. If (£, Q) is a robustly quasi- stationary random overlap structure with Sq C 
(— 1, 1) and ergodic for the evolution (j3J) such that if q G Sq then sup{p G Sq,p < q] < q, 
then (£, Q) is given by a continuous Ruelle Probability Cascade. In particular, all such laws 
are ultrametric and satisfy Sq C [0, 1). 

The condition of robustness is necessary to single out the cascades. At the end of the next 
section, we will show that for each fixed R G N there exists a ROSt that is (r, A)-quasi- 
stationary with respect to ip(x) = x for all A > and all r < R that is not an RPC. The 
relaxation of the restriction that Sq is finite is a relevant step towards the understanding 
of the ground states of the SK model as in this case \Sq\ = oo. Note that the assumption 
that Sq does not have limit points from below allows for Sq to be rather complicated. For 
example, the number of cluster points of Sq could be infinite. 

The proof in [6] is by induction on \Sq\ and has the following structure. First, assume 
that ip(x) = Xx is linear. Taking a limit as r — > oo the non-diagonal entries of Q* r tend to 
zero from which it follows that RQS implies quasi-stationarity under the free evolution, the 
evolution driven by an iid Gaussian sequence The latter gives that £ is independent of 
Q and, by [3], £ follows a PD(x, 0) distribution. By looking at the past increments, it can 
be deduced that Q is weakly exchangeable. Hence by a version of de Finetti's theorem for 
weakly exchangeable covariance matrices proved in [8], there exists a random measure v on 
a separable Hilbert space 7i so that conditional on v the distribution of Q = (qij) is given 

by q^ — (4>i, 4>j) + 5ij(l — \\4>i\\ 2 ) where (fa) is a i^-iid sequence; we refer to v as the directing 
measure of (£,Q). That Sq is finite and indecomposable is used to conclude that v admits 
the representation v = ^2jVj^j where HV'jll 2 = sup Sq < 1 is constant for all j. Viewing 
(£, Q) as a marked Poisson-Dirichlet process with marking measure u, RQS implies that the 
ROSt (r),P), P = (pij), Pij = {if>i,if)j)/ sup Sq is itself RQS but with \Sp\ = \Sq\ — 1. The 
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induction step follows as (£, Q) can be reconstructed from (77, P) in exactly the same way 
that a fc-level RPC can be constructed from a k — 1 level RPC (see Proposition [2]). The case 
that ip is non-linear can be reduced to the linear case via an argument with the central limit 
theorem. 

A new proof is required in the infinite case for two reasons. First, the argument that 
the directing measure is countably supported on a non-random sphere crucially depends 
on the indecomposability of Q. It turns out that this holds more generally, but requires a 
different argument. Second, the induction fails in the infinite case due to the possibility of 
many cluster points in Sq. Our approach is as follows. We use a continuity argument in 
Section [3] to show that the closure of the set of finite level RPCs is the set of continuous 
RPCs provided we equip the space of ROSts with an appropriate topology. Next, we show 
in Section H] that ergodic RQS ROSts with state space that has no limit points from below 
can be approximated arbitrarily well by such ROSts with indecomposable finite state space. 
This step is non-trivial since it requires constructing an approximation that remains a fixed 
point of an infinite collection of maps. 

2. Ruelle Probability Cascades 

In this section we recall the construction of the finite level RPCs given by Ruelle in 
following closely that given in [6]. Fix k G N and 2k parameters 

= go < qi < <?2 < ■ ■ ■ < Qk+i = 1, 

and 

= Xo < X\ < X2 < ■ ■ ■ < Xk+l = 1. 

Define a right-continuous function on [0, 1], 

k 

x(q) = J^^lU'U+M 
1=0 

and let q(x) be the right continuous inverse of x(q): 

k+l 

q(x) = inf{t : x(t) > x} = y~] gil[ Xl _^ t ){x) . 

1=1 

One often specifies x(q) as the order parameter of an RPC, but for us it will be more 
convenient to work with q(x). This perspective is without loss of generality as the association 
of x(q) with q(x) is injective. Let a = (aci, . . . , otk) G N fc . Denote by a(l) = (aj, . . . , aj) the 
truncation of a up to its Zth component; set a(0) = 0. For each a (I), < / < k — 1, let 7]°® 
be an independent Poisson process with intensity xi + iS~ Xl+1 ~ l ds. We denote by the jth 
largest element of r] a<yl \ Now define the point process, 

r, = (r, a : a G N k ) = (r, ^ ■ ■ ■ t a f~ l) ■ a G N fc ). 

As each r/ a ^ is summable it follows that 77 is summable and can be ordered. Let 

N = ^2r] a and £ = ( -^-r? a J 
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be the normalization of the ordering of rj to have unit sum. Fix Then & = N~ 1 rj a and 
£j = N~ l rip for some a, (3 G N k . Let ~/ be the equivalence relation on N given by i ~/ j if 
and only if the truncations a (I) and (3(1) agree. Let be the largest I such that i ~z j, 

set 

and let Q = (q%j). Then (£,Q) defines a ROSt, which we refer to as a fc-level RPC; we will 
also refer to (£, Q) as a finite level RPC if we do not wish to specify the number of levels. 
We can think of the association of the parameter q(x) with (£, Q) given by the RPC with 
order parameter q(x) as a map from the set of finite valued non- decreasing right-continuous 
step functions on [0, 1] into the space of ROSts. In the sequel we will prove that if we equip 
these spaces with appropriate (and natural) topologies, this map is a homeomorphism when 
the parameter x^ is fixed but the number of levels k is allowed to vary. 
Let 

m = log ( — ] , u 2 = log ( — ),..., u k = log ( — ) = 

and denote by T Uj the equivalence classes of ~j in N. Then we can think of (T Uj : j = 
k,...,l) as a process on £(N), the set of equivalence relations on N. It turns out that 
(r u ) is the discrete skeleton of a continuous time Markov process (T u : u > 0) with initial 
distribution the equivalence given by equality and semigroup R u (T,dT'), u > 0, given as 
follows (Proposition 1.1, Theorem 1.2, Theorem 2.2 [7]). When u = 0, R u (T,dT') is the 5 
mass supported at T. When u > 0, construct a random variable T' taking values in £(N) 
by first generating a PD(x,0) variable rj with x = e~ u , then picking rj (thought of as a 
probability on N) iid random integers yc indexed by C G T, and letting V be the set of 
equivalence classes, 

c>={Jc. 

VC=j 

Then Ru(T, dT') is the law of T'. The process (T u ) is called the Bolthausen-Sznitman coa- 
lescent and can be used to give a concrete specification of Ruelle's direct limit construction 
of the continuous RPCs. If q: [0,1] — ► [0,1] is a non-decreasing right-continuous function 
such that q(Q = 1 for ( G (0, 1) we associate with (T u ) a ROSt (£,Q) where £ ~ PD((,0) 
is independent of (T u ) and Q = where g^- = 

Ty = inf{w > : «, j are in the same equivalence class}. 

We refer to (£, Q) as a continuous RPC with parameters q, (. In the special case that q is 
a step function with £ = inf{x : q(x) = 1} then (£,Q) has the law of the finite level RPC 
parameterized by q. 

An immediate consequence of this is the following alternative construction of the finite 
level RPCs originally due to Bolthausen and Sznitman in [7j, through reformulated as follows 
as Theorem 2.5 of [5]. 

Proposition 2. The distribution of the RPC (£, Q) with parameters = q® < q\ < ■ ■ ■ < 

qk < qk+i — 1; = x < xi < ■ ■ • < Xfc < Xk+i = 1 satisfies the following: 

(1) i and Q are independent, 

(2) I ~ PD(x k ,0), and 
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(3) Suppose that (£', Q') = {q[-) is independent of £ and distributed as a k — 1 level RPC 
with parameters qi/ qk < ■■■ < qk-i/% andx\jx^ < ■ ■■ < Xk-i/x^- Then, conditional 
on (£', Q'), Q = (qij) where qij = qkq[*j* with i* denoting the ith element of a sequence 
(J,*) of £' (thought of as a probability onN) iid random integers. 

Proposition [2] is used in the proof of Theorem 2.9 of [B] to show that the finite level RPCs 
are RQS. We will sketch the argument in the case that if>(x) = Xx is linear, the general 
case being roughly the same but with more complicated notation. First, note that if (£, Q) 
is a k-level RPC with order parameter q(x) then (£, Q* r ) is also a /c-level RPC but with 
order parameter q r (x). Hence that (£, Q) is RQS will follow if we can show that (£,Q) is 
quasi- stationary for the correlated evolution. When k — 1 we can decompose the Gaussian 
increments as K{ = k c + k{ where k c is the common shift and (k{) is an iid sequence of 
Gaussian random variables with variance (1 — qf). The common part k c gets canceled in 
the normalization ([3]) and hence in this case the correlated evolution is the same as the free 
evolution. As £ ~ PD(xi,0), the law of £ is invariant; Q is trivially invariant as its non- 
diagonal entries are constant. Now suppose (£, Q) is a k > 2 level cascade and let (£', Q 1 ) 
be a k — 1 level cascade as in Proposition [2j Conditional on (£', Q'), (£, Q) can be viewed as 
a marked Poisson-Dirichlet variable with the mark of £j being its "parent" in (£',Q'). The 
Gaussian sequence of increments (%) can again be decomposed as «j = k\ + k{ where 
are iid with variance (1 — q\). Conditional on the realization of k?, the evolution is that 
of a marked PD(xk,0) variable with mark dependent increments. One can show using the 
probability mass generating functional (Lemma 2.7 of [6], see also Proposition A. 2 of [7]) that 
the resulting process is again a marked PD(xk, 0) variable but with a new marking measure. 
It turns out that in this case the evolution of the marking measure exactly corresponds to 
the correlated evolution of the k — 1 level cascade (£',Q'), which we know by induction to 
be quasi-stationary. As the set of RQS laws is closed (Proposition [3]), it follows from the 
continuity argument given in the next section that the continuous RPCs are also RQS. 

We will now show that the hypothesis of robustness is necessary to single out the cascades 
using a construction due to Arguin j5]. Suppose that (£, Q) is a finite level cascade with 
parameter q(x) and £ ~ PD((, 0), ( G (0, 1). The proof of Theorem 2.9 of [6] implies that if 
qi = then for each r G N and A > there exists a deterministic quantity v(r, A) such that 

(ft»e^) 4 ,^) = ((e^ A) £n),Q), 

where the ( Hifi J £1X6 Gaussian with covariance Q* r ; v(r,\) is referred to as the (r, A) -crowd 
velocity of (£,Q). In other words, the renormalization constant in is a deterministic 
function of r, A, and the parameters of the RPC. In fact, one can compute v(r, A) explicitly 
(Theorem 5.4, [2]), 

A 2 f 1 

v(r,\) = — J (1 - q r )dx{q). 

This implies that if (£ 1 ,Q 1 ) and {£ 2 ,Q 2 ) are independent RPCs with equal (r, l)-crowd ve- 
locity, the ROSt (£, Q) constructed by taking the union of the particles in £ 1 , £ 2 with overlaps 
between particles of £ l given by Q l and between £ 2 given by is (r, A) -quasi-stationary for 
all A > 0. Such ROSts are easily seen not to be RPCs in general. Furthermore, fixing R G N 
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and then choosing distinct RPCs Q 1 ), (£ 2 , Q 2 ) so that they have the same (r, l)-velocity 
for all r < R one can construct examples of ROSts that are (r, A)-quasi-stationary for all 
r < R and A > that are not RPCs. This technique can be extended to build much more 
elaborate examples of quasi-stationary ROSts using a variation of Proposition [2] and RPCs 
as the basic building blocks. Nevertheless, such ROSts still have ultrametric overlaps and it 
remains an important question to determine if quasi-stationarity alone implies ultrametricity. 

3. Preliminaries 

The goal of this section is to prove that the set of RQS ROSts is closed and that the 
closure of the set of finite level RPCs is given by the set of continuous RPCs. In order to 
do this, we need to specify a topology (same as is used in [6]). Let P m be the set of mass 
partitions {£i > £ 2 > ■ ■ ■ > : YuiLi £« — 1} anc ^ Q the se ^ °f symmetric positive semidefinite 
NxN matrices Q = (g^) with = 1 for all i. We equip P m with the metric induced by the 
£°° norm and Q with the product topology. The latter can be metrized with the distance, 

oo 

d(Q,P) = Y / 2- i -% j -p ij \. 

Note that both of these topologies are compact. Denote by Q os = P m x Q the set of overlap 
structures and Aii(fl os ) the set of ROSts, i.e. the Borel regular probability measures on Q os . 
We equip Mi(Q os ) with the weak topology. Observe that $ r = $ r i is not continuous with 
respect to this topology. For example, if one considers the sequence of ROSts (£ n , Q n ) where 
£ n consists of a single particle at - and Q n is the identity matrix then (£ n , Q n ) — > (£, Q) 
which is the ROSt where all of the particles have zero mass while for all n, $ r (£ n , Q n ) consists 
of a single particle at 1. Nevertheless, the set of RQS ROSts is closed in the fl os topology. 
We remark that if one changes the topology of P m to that induced by the i 1 norm then $ r 
is in fact continuous but this topology is not compact so that we do not have the desired 
ergodic decomposition. 

Proposition 3. The set of RQS laws is closed in Aii(Q os ). 

Proof. Observe that (£,Q) i— > $ r (£,Q) is weakly continuous in Q. Suppose that (£ n , Q n ) is 
a sequence of RQS ROSts converging in the topology of Aii(fl os ) to (£,Q). By Theorem 
1.9 of [6] we know that for each n there exists a parameter X n e (0, 1) measurable with 
respect to cr(£ n ) such that conditional on X n , ^ n ~ PD(X n , 0). By passing to a subsequence 
we may assume without loss of generality that X n converges weakly to X e [0,1]. A 
simple computation with the mass generating functional shows that conditional on X, £ ~ 
PD(X, 0). Furthermore, as £ n is independent of Q n for all n it follows that £ is independent 
of Q. Proposition [H] implies that if (rj, P) is RQS and £ is a mixture of Poisson-Dirichlet 
distributions independent of P then (£, P) is RQS. We can embed (£ n , Q n ) and (£, Q) into 
a common probability space such that £ is independent of Q n for all n so that in particular 
(£j Q n ) is RQS. Combining everything, 

(£,Q) = lim(e,g n ) = lim$ r (C,g n ) = $ r (£,limg"), 

n n n 



from which the proposition follows. 



□ 
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Fix ( G (0, 1) and let X = X(() be the set of functions q on [0, 1] that are right-continuous, 
non- decreasing, and q(x) = 1 for all x > (. Let X be the set of q G X with finite range. 
Equip X with the topology induced by the -^ 1 ([0, 1]) norm; observe that the closure of X is 
X. The association of the parameter q G X, 

k+1 

i=i 

with a finite level RPC induces a map T: X — > Mi(Q os ) that is trivially invertible. Let 
Y = Y(C) = T(X) be the set of finite level RPCs (f, Q) in A<i(fi os ) with f ~ PD(C,0). 
Denote by K its closure. 

Proposition 4. T/ie map T zs uniformly continuous with uniformly continuous inverse. In 
particular, T extends uniquely to a homeomorphism T: X —* Y . 

It is not hard to see that for q G X, T(q) is the same as the ROSt induced by the 
Bolthausen-Sznitman coalescent with overlap parameter q. The most important consequence 
of Proposition @] for us is that Y consists precisely of the continuous RPCs with Poisson- 
Dirichlet parameter (. Suppose that (£,Q) is a finite level RPC. We say that particles £j 
overlap at level r provided that = r, as defined in the previous section. The 

proof of Proposition H] depends on the following estimate that any of the largest n particles 
overlap at a particular level. 

Lemma 5. Let q G X , (£, Q) be an RPC with parameter q, and = xq < x\ < ■ ■ ■ < Xk = 
£ < £fc+i = 1 be the endpoints of the intervals on which q is constant. Let 

A r n = overlap at level r}. 

l<i<j<n 

Then, 

\x r+1 -x r \< P(A^) < C(n,()\x r +i ~Xr\, 
where C(n, () = ^n{n — 1). 

Proof. Applying Proposition [2] inductively, there exists independent processes rj 1 , . . . , rf^ 1 
such that 7] 1 ~ PD(xi/xi + i, 0) for 1 < I < k — 1 and 

(k— 1 oo \ oo 

n e^(i-^) em 2 
l=r+l m=l J m=l 

is the probability that £1,^2 overlap at level at r conditional on rj 1 , . . . ,r] k ~ l . For n > 2, 
observe 

Z<F(Al\ v \...,rj^)<^^Z. 
If 7 ~ 0) and n > 2 then (Proposition A.l of [7J, Corollary 2.2(a) of [II]), 

(n — 1 — x)(n — 2 — x) • • ■ (1 — x) 



DC 



n - 1 

771=1 V 
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Hence if 1 <r < k — 1, 

/ k— 1 oo \ oo / k— 1 / oo \ \ oo 

ez=e [ n ixcwj E(^) 2 = n !- e E(^) 2 e 5> 



r \2 

i=r+l m=l / m=l \/=r+l \ m=l / / m=l 



n ^ ) f 1 ~ ) = 7(^+1 - 

Similarly, if r = 0, 

xi \ 1 



ez= n 



-(Xi - x . 



□ 

Proof of Proposition^ Let e > be arbitrary and suppose f,g E X are such that ||/ — 
qWl 1 < e 2 - Let (£,Q) and (rj,P) be random variables with the laws of T(/) and P(g). We 
assume that (£, Q) and (17, P) are constructed by taking £ = 77 and Q and P generated from 
the same Bolthausen-Sznitman coalescent. Hence the distance between (£, Q) and (77, P) 
is completely determined by d(Q,P). Take n = [— log 2 e] + 1 so that J2ivj>n+i 2 ~ l ~ J — e - 
Then, 

00 

d(<5, P) = 2~ J ~- ? |g ij - I < max - pJ + e. 

Let 

P — [3^1 , x^+i), . . . ,I m — [xi m , Xj m +i) be the disjoint intervals such that P — {|/ — g\ > 
e} = UjLxIj. Using the notation of Lemma [5], 

m 

P( max |g y - p y | > e) = P(v4£ U • • • U A?) < C(n, () V |a*. - x l]+1 \ 

n(n — 1) n(n — 1) 
— : P : £• 

Therefore, 

P(rf(Q,P)>2e)<^^e. 

The quantity on the right hand side clearly goes to zero as e — > 0. This proves that T is 
uniformly continuous. 

Now assume F(d(Q,P) > e 2 ) < e. With n = [— |log 2 e], note 

d(Q,P) > 2~ 2n max — Py| > e max jfe — p i3 -|. 

Let P and p, . . . , 7 m be as before. As the collection A2 1 , . . . , A5, m is disjoint, 

P( max \ qij - Pij \ > e) = P(A l n 1 U • • • U A^ m ) > P(A^ U • • • U = |P|. 

l<i,j<n 

Trivially, we have the bound, 

\\f-9\\v <e+\E\ <2e. 
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Therefore T 1 is uniformly continuous. □ 

4. Approximation 

In this section we will show that every ROSt which is RQS for if) linear and non-constant, 
ergodic for the evolution, with Sq C (—1, 1) (RQSE) can be approximated arbitrarily well 
by an RQSE ROSt with finite state space provided that Sq has no limit points from below. 
This means that if q G Sq, sup{p G Sq : p < q} < q. The proof of Theorem 1.8 of [6] 
implies that the restriction to if>(x) = x linear is without loss of generality. Our strategy 
is to prove that if g: [—1, 1] — > [—1, 1] is any non- decreasing right continuous step function 
with g(x) < x for all x G [—1, 1] and fixing —1, 0, and 1 then (£,g(Q)), here and hereafter 
g(Q) = (g(qij)) denotes entrywise application of g, is RQSE. Establishing this fact consists of 
three main steps. First, we will show that Sq has an nth largest element for every n < \Sq\ 
that will necessarily be non-negative. Second, by a scaling argument we can alter the first 
n < \Sq\ elements of Sq maintaining positive-definiteness and RQSE so long as the order is 
preserved. Third, it is possible to take a kind of limit that allows us to alter the entire state 
space. 

Recall that a random measure v on H, Ti a separable Hilbert space, is said to direct (£, Q) 

provided that conditional on v, q^ — <pj) + — ||0i|| 2 ) where (4>i) is a v-iid sequence. 
It is a consequence of Theorems 1.9 and 1.10 of [6] that every RQSE ROSt is directed. In 
the following two lemmas we show that the directing measure of such a ROSt is supported in 
a non-random sphere and that if Sq does not have limit points from below, v has countable 
support. 

It is shown in [3] that for each RQSE ROSt (£, Q) and fixed r, A > there exists an 
extension of the probability measure 

dP r , A = dP(£, Q) x Hdv Q ,r(K(t)), 

t>0 

which is the law of (£, Q) and its future increments under the Q* r evolution with if){x) = Ax, 
to Q os x Yl teZ M N ; the negative indices correspond to the past increments. The construction 
follows by showing that the map A: Q os x n*>-n ^ N ¥ ^os x l~L>-n-i ^ N gi ven by evolving 
(£,Q) by the Gaussian sequence («j(0)), reordering, and then shifting the index of the 
increments by —1 induces a consistent family of measures. We abuse notation and write P r; A 
for the induced measure on Q os x ritez^ N - Then A extends to a map Q os x n*ez^ N ~~ > 
Q os x n*ez-^ N ^at preserves P rj A and P rj A is the unique extension such that the natural 
extension of A has this property. 

We can think of the element Ki(—t) as the increment that particle i received t steps in the 
past. It is proved in [3] that the sequence of random sequences ((«;$(— t) : i G N) : t G N) is 
weakly exchangeable conditional on (£, Q). Hence modulo establishing a first moment bound 
(Proposition 2.4, [3]), it follows from the strong law of large numbers that the limit 

1 T 

Vi(r, A) = ^lim^ - A^(-t) 
t=i 
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exists almost surely; i^(r, A) is referred to as the past velocity of particle i under the evolution 
([3]) with ip(x) = Xx and (/c^) with covariance Q* r . Proposition 2.5 of [3] gives that Vi(r, A) = 
v(r, A) a.s., so that the past velocity of the particles is a.s. the same. It is shown in Lemma 
2.7 of [3] that v(r, A) admits the explicit formula, 

(5) v(r,X) = xj\l-q r )dx(q), 

where x(q) = E . ^j^{ qi] <q}- Observe that (r, A) i— > t>(r, A) completely determines 
Using this we can show that the directing measure v must be supported on a non-random 
sphere. 

Lemma 6. If (£, Q) is RQSE then its directing measure v is supported in a non-random 
sphere. 

Proof. Conditional on Q and v, we know that there exists a sequence ((pi) contained in supp v 
such that qij = (<f>i,<j)j) + 5^ (1 — ||0j|| 2 ) that has the property that {(pi} = {<pi : i > N} for 
every IVeN. In other words, removing a finite number of elements from the sequence ((pi) 
does not change the closure of the corresponding set. Let e > be arbitrary. Suppose that 
j > i is such that 

sup | q ik - q jk \ = sup |(& - (pj, fc )| < e/4. 
fc>j fc>j 

Since there exists r > s > j such that ||0j — r || < e/8 and — S || < e/8, we have 

Hi - <Pj\\ 2 < \(4>i - 4>j,<Pr) \ + \(<f>i - 4>j,(pi - <Pr) \ + \(<f>i - 4>j,4> s ) \ + \(<f>i - <t>j,<f>j - <Ps) I 

< e. 

This implies that ||0«|| 2 is determined completely by q^, i ^ j. In particular, the length 
||0j|| 2 is intrinsic to the particle £j. 

Let e > be arbitrary and let {p 2 } be an e-net of [0, 1]. Let Q k ) be the ROSt consisting 
of the particles £j such that p\ is the largest point in the net smaller than ||0j|| 2 normalized 
to have unit sum and Q k the corresponding overlap matrix (assuming non-empty). Note 
that the event Q k ) is non-empty occurs with either probability or 1 by ergodicity. 
Furthermore, each non-empty Q k ) with probability 1 has infinitely many particles as 
conditional on v the (0j) are chosen iid. Observe that Q k ) is RQSE as its correlated 
evolution is the evolution of (£, Q) restricted to its own particles. Let v(r, A) denote the 
velocity of (£, Q) and v k (r, A) the velocity of Q k ). Then v k (r, A) = v(r, A) as the evolution 
of (£, k ,Q k ) is just the evolution of (£, Q) restricted to Hence it follows that x k (q) = 
E Yliij £i£j^-{q k <<?} ^ s common among all of the non-empty ROSts (£ fc , Q k ) and equal to x(q). 
Therefore there can only be one k$ such that (£ fc °,Q fc °) is non-empty. This implies that 
supp v is contained in the annulus {(f) G 7i : p\ Q < \\4>\\ 2 < p 2 + e} and it follows from 
ergodicity that p| o is constant. Hence sending e — » we see that v is supported on a 
non-random sphere. □ 

Lemma 7. Suppose (£, Q) is RQSE and directed by v. Then the support of v is countable. 

Proof. By the previous lemma we know that v is supported on a non-random sphere of radius 
p 2 . Conditional on z/, let be a z/-iid sequence so that q^ = ((pi, (pj), i ^ j. Then (pi = <pj 
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if and only if (0j, (j)f) = p 2 . Let q 2 be the second largest element of Sq (which exists by our 
hypothesis on Q and is deterministic by ergodicity). Then if fa ^ <fij, ((pi, <fij) < q 2 . Hence it 
follows that, 

\\<f>i - 0J 2 = 2p 2 - 2(0,, 0,-) > 2(p 2 - q 2 ) > 

is strictly bounded from below so that the set of points {0j : i G N} in TC is discrete. This 
can only happen if v has countable support as H. is separable the sequence (0,) is iid. □ 

Theorems 1.9 and 1.10 of [6J give that if (£, Q) is RQSE then £ is distributed as a PD(x, 0) 
variable. Hence if v directs (£, Q), conditional on v we can view (£, Q) as a marked PD(x, 0) 
variable ((£i,0i) : i G M) with marking measure z/. One of the fundamental insights of [B] 
(Lemma 2.7) is that the one step evolution of (£, Q) under where («:,) has covariance Q* r 
is also a marked PD(x, 0) random variable but with marking measure 

A K (T r </>) 

U'(d4>) = -^—v{d4>). 

Here, N is a normalization so that v' is a probability, T r : Ti: — > is a map such that 
(T r 0, T r -0) = (0, -0) r , and k denotes an isomorphism of 7i onto a Gaussian Hilbert space 
independent of £. As (£, Q) is RQS, the ROSt (£, Q') with Q' directed by z/ must have the 
same law as (£, Q). Hence we arrive at, 

Proposition 8. Suppose (£, Q) is a ROSt, £ ~ PD(x, 0), directed by v . Then (£, Q) is RQS 
if and only if v satisfies, 

(6) u(d<f>) = 6 ^ v{d<j>) for all\>0,reN 

up to isometry ofH. In particular, if Sq C (—1, 1), < a < (sup Sq)~ 1 ^ 2 , and f a : [—1, 1] — > 
[—1,1] is the function 

{1 for x = 1 
a 2 x forx e (-1, 1) , 
—1 for x = — 1 

then (f, / tt (Q)) is RQS for all A > 0. 

Proof. The first part is an immediate consequence of the above discussion; see also Theorem 
4.2 of [6j. The second part follows from the scaling properties of ([6]). Indeed, let v' be given 
by scaling the support of v by a. Then v' satisfies, 

A«(T r a-V) \a- r K(T r< t>) 

v'(d<f>) = u(da-^) i i/(cfcrV) = v'(d<f>), 

up to isometry. □ 

Arguing as in j6], by Lemmas [6] and [7] we can associate with v = r)jS^p j a directing ROSt 
(t],P) with P = (pij), Pij = (ipijipj)/ sup Sq. That v satisfies flBj) implies (r),P) is RQSE 
since the evolution of the weights r\ = (r] n ) under the Q* r evolution of (£, Q) corresponds to, 
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where {kA is a Gaussian sequence with covariance P* r , A' = A(supS Q ) r/2 . Indeed, the 
argument is similar to the proof of Proposition 4.3 of j6]. One does have to be careful here 
since in principle it could be that —1 G Sp. This, however, leads to a contradiction since 
if pij = — 1 then the future and hence past increments of particle i are exactly —1 times 
those of j. In particular, if v(r, A) denotes the (r, A)-velocity with respect to the evolution 
of {rj,P), then Vi(l,l) = —Vj(l,l) so that Vi(l,l) = Vj(l,l) = v(l,l) = and it is clear 
from (jHJ) that v(l,l) > 0. If \Sq\ = oo and Sq does not have limit points from below, then 
Sp = {<?/ sup Sq : q G Sq \ {supSg}} also has this property. Hence this procedure can be 
iterated arbitrarily many times. In particular, Sq has an nth largest element a n that is 
necessarily non-negative; note that a n can be expressed in terms of the radii of the support 
of the first n directing measures. The idea of the proof of the following proposition is to 
combine this with the second part of the previous proposition to show that we can change 
the top of Sq while preserving the property of RQSE. Let X be the set of non- decreasing, 
right-continuous step functions / on [—1,1] satisfying f(x) < x for every x G [—1,1] and 
fixing —1, 0, and 1. 

Proposition 9. Suppose (£,Q) is RQSE, \Sq\ = oo, Sq does not have limit points from 
below, and f G X . Then (£, f(Q)) is RQSE and indecomposable. 

Note that it is not a priori clear that the matrix f(Q) should even be positive semidefinite; 
this, however, will be immediate from the proof. In the following, we say that (£, Q) is 
directed by (77, P) with scaling factor p provided £ is independent of (77, P) and conditional 

on (r/, P), qij = ppi*j*, i 7^ j, where (i*) is a sequence of 77-iid random integers. 

Proof. Let a n > be the nth largest element of Sq. Suppose that g: [—1, 1] — > [—1, 1] is 
any right-continuous non-decreasing function such that g(l) = 1, g(x) = x for all x < for 
some fixed N G N, and g\[x, 1] has finite range. Our first claim is that (£,g(Q)) is RQSE. 
To see this, let v\ be the directing measure of (£,Q) and (£ 1 ,Q 1 ) the associated directing 
ROSt. Inductively let Uk direct (£ fe_1 , Q k ~ x ) for each k > 2. Choose a±, . . . , ocn+i > so 
that a% = g(ai), «i«2 = 5 , («2), • • • , c*i • • • ctN — 9{ a N) an d ct\ - ■ ■ cin+i — o-n+i < 9{o>n)- 
Inductively set (£ fc , P k ) to be the ROSt directed by P k+1 ) with scaling factor a k+1 for 

< k < N and P N+1 = Q N+1 . Then (£, P) = P°) = (£, g(Q)), which proves the claim. 
Let A be the set of ROSts that are RQS, 

/ \ f fix) V a for x > a 
y ' y x for x < a 

and A = {a G [—1,1] : {£,9a{Q)) G A}. The previous part gives us that A ^ 0. As A 
is closed (Proposition [3]) and, as / G X, a t— > (£, g a iQ)) is continuous hence A is closed. 
We just need to show that A is open. Suppose a G A so that [£,g a {Q)) £ A. The case 
when \S g /Q) I < 00 is trivial. Suppose \S ga rQ\\ = 00. As (£, Q) is ergodic it follows that 
(£, g^iQ)) is as well and hence is RQSE. Furthermore, S 9a [Q) does not have limit points from 
below. Therefore S 9a ^Q) has an nth largest element b n > for every n. As g a takes on only 
a finite number of values for x > a, there exists large enough so that b^ < a. Hence if 
|/3 — a I < a — bw, (3 G A. Therefore A is open, so that A = [—1, 1]. 
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An immediate consequence of Lemma [6] and an easy induction argument is that every 
RQSE ROSt with finite state space is indecomposable. Hence the last part of the proposition 
follows. □ 

We can now prove Theorem [TJ 

Proof of Theorem\J\ Suppose (£, Q) is RQSE. By Proposition [HI (£, f(Q)) is also RQSE and 
indecomposable with / 6 X provided —1 < f(x) < 1 for x G (—1,1). Letting e > 
be arbitrary we can choose such / so that d((£,Q), (£,f(Q)) < £■ By Theorem 1.8 of [6] 
(£> f{Q)) i s given by a finite level RPC. By the discussion following Proposition HI we know 
that the closure of the set of RPCs with fixed Poisson-Dirichlet parameter is the set of 
continuous RPCs with the same parameter. Therefore (£, Q) is a continuous RPC. □ 
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